package 刷题.leedcode_KY11;
//二叉树的遍历,输入前序遍历，还原二叉树并返回中序遍历
/*
给定先序遍历，先序遍历是中左右
采用递归的思路
*/
public class TreeNode {
    char val;//输入的是字符串
    TreeNode left;
    TreeNode right;

    public TreeNode(char val) {
        this.val = val;
    }
}
